/*
Date:20220120 20:01PM
key:用一个k+1大小的set作为滑动窗口，遍历一次数组即可。注意每一次的校验，插入，删除的顺序。
*/
class Solution {
public:

    bool containsNearbyDuplicate(vector<int>& nums, int k) {
    set<int> m;
    int size=k+1;
    for(int i=0;i<nums.size();i++){
        
        
        if(m.count(nums[i])){cout<<nums[i]<<" "<<i; return true;}
        m.insert(nums[i]);
        if(m.size()>k){m.erase(nums[i-k]);}
        
        
        
    }
    return false;
    }




    
};